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1 Introduction 

Conjugacy classes of finite Coxeter groups have long been of interest, the correspondence 
between partitions and conjugacy classes of the symmetric groups having been observed 
by Cauchy [1] in the early days of group theory. For Coxeter groups of type B n and D ni 
descriptions of their conjugacy classes, by Specht na and Young pa. have also been known 
for a long time. In 1972, Carter |2] gave a uniform and systematic treatment of the conjugacy 
classes of Weyl groups. More recently, Geek and Pfeiffer [6] reworked Carter’s description 
from more of an algorithmic standpoint. Motivation for investigating the conjugacy classes 
of finite Coxeter groups, and principally those of the irreducible finite Coxeter groups, has 
come from many directions, for example in the representation theory of these groups and 
the classification of maximal tori in groups of Lie type (see 0 )- The behaviour of length 
in a conjugacy class is frequently important. Of particular interest are those elements of 
minimal and maximal lengths in their class. Instrumental to Carter’s work was establishing 
the fact that in a finite Coxeter group every element is either an involution or a product of 
two involutions. Given the importance of the length function, it is natural to ask whether 
for an element w it is possible to choose two involutions a and r with w = err in such a 
way that combining a reduced expression for a with one for r produces a reduced expression 
for w. That is, can we ensure that the length £(w) is given by £(w) = £(a) + Rr)? Not 
surprisingly, the answer to this is, in general, no. This naturally leads to introducing the 
concept of excess of w, denoted by e(w), and defined by 

e(w) = min{£(cr) + £{r) — £(w) : err = w , a 2 = r 2 = 1}. 

In 0> i] and ra. various properties of excess were investigated. It was shown, among other 
things, that in every conjugacy class of a finite Coxeter group W there is an element w of 
minimal length in the conjugacy class, such that the excess of w is zero [9] Theorem 1.1]. 
This raises the question as to whether there is also an element of maximal length and excess 
zero. 

In this paper we address this question and show that elements of maximal length and excess 
zero do indeed exist. 

Theorem 1.1. Let W be a finite Coxeter group and C a conjugacy class ofW. Then there 
exists an element w of maximal length in C such that e(w ) = 0. 

Theorem ll.il of course, prompts the question as to how many maximal elements of a conju¬ 
gacy class have excess zero. Intriguingly, calculations in classical Weyl groups up to rank 10 
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reveal that every element of maximal length in a conjugacy class has excess zero. Equally 
intriguing is the fact that E 6 has, out of its 25 conjugacy classes, two conjugacy classes for 
which this is not the case, while E 7 has exactly one conjugacy class out of 60 conjugacy 


classes for which not all maximal length elements have excess zero. See Section 5 for further 


discussion of these cases. We remark that, in stark contrast, there are many instances where 
not all minimal length elements in a conjugacy class have excess zero (see 0)- 

In the course of proving Theorem II.1[ we need a workable description of representatives of 
maximal length in conjugacy classes of Coxeter groups of types A n , B n and D n . Minimal 
length elements in conjugacy classes of Coxeter groups have received considerable attention 
- see [fij. Now every finite Coxeter group W possesses a (unique) element wq of maximal 
length in W. For C a conjugacy class of W, set C 0 = Cw 0 = {ruico : w £ C}. If, as happens 
in many cases, w 0 £ Z(W), then C 0 is also a conjugacy class of W. Moreover, w G C has 
minimal length in C if and only if ww$ has maximal length in Cq. Thus information about 
maximal length elements in a conjugacy class may be obtained from that known about min¬ 
imal length elements. Among the finite irreducible Coxeter groups, only those of type I m 
(m odd), A n , D n (n odd) and E 6 have w o ^ Z(W). The first of these, being just dihedral 
groups, are quickly dealt with. A description of certain maximal length elements in conju¬ 
gacy classes of type A n were given by Kim [T2] and for E 6 see Table III of [5]. In Section [3] 
of this paper we deal with type D n (and in doing so give a result for type B n at the same 
time). Representatives of maximal length for type D n could be extracted from Section 4 of 
[5j, but here we give a more direct treatment that deals with both type B n and type D n and 
gives more information about the number of long and short roots taken negative by elements 
of maximal length. Theorem 13.11 gives an expression for the maximal length of elements in 
a given conjugacy class for type D n while Theorem 11.21 below gives a list of maximal length 
class representatives in types B n and D n . This is what we require for our work on elements 
of excess zero. 

Theorems 11.21 and 13.11 are consequences of a more general result, Theorem 13.61 concerning 
75-lengths and //-lengths of elements in a Coxeter group W of type B n (17-length and B- 
length will be defined in Section [3]). Suppose W is of type D n . Then we may regard W as 
a canonical index 2 subgroup of W where W is a Coxeter group of type B n . Let C be a 
conjugacy class of W that is contained in W. In the case when n is odd, w 0 ^ zu 0 (the longest 
element of W) and consequently C 0 = Cw 0 is not even a subset of W, much less a conjugacy 
class of W. However, working in the wider context of W, we are able to obtain elements 
of maximal /7-length in C from suitable elements of minimal //-length in Cq. Therefore, in 
the course of establishing Theorem 13.11 we also produce representative elements of maximal 
length in their conjugacy class. To describe these elements, recall that conjugacy classes 
in types B n and D n are parameterized by signed cycle type (this will be described fully in 
Section [3]), with some classes splitting in type D n . 

Let A = (Ai,..., A m ) be a partition of n, and let p > 0. For ease of notation set //,; = i A? 
(and by convention p 7 = 0). We then define the corresponding signed element ui\ iP to be 
W\ tP = »!••• w m where 



(pi + 1 , pi + 2,. .., p i+ 1 - 1 , p i+ i) if 1 < i < p; 
(/h + 1, pi + 2,..., p l+ i - 1, pt+i) if p <i <m. 


We call A a maximal split partition (with respect to p) if Ai > • • • > X p and A p+ i > • ■ ■ > A m . 
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For example, if A = (5, 2,4, 3) and p — 2, then 

w X , P = (I, 2, 3, 4, 5) (6, 7) (8, 9,10, l + l)(l"2,13,14). 

Onr second main result in this paper is the following. 

Theorem 1.2. Let W be of type B n and W its canonical subgroup of type D n . Every 
conjugacy class of W contains an element w XtP , where X is a maximal split partition with 
respect to p. Furthermore each element w XiP has maximal B-length and maximal D-length 
in its conjugacy class of W. 

Representatives of minimal length in conjugacy classes of types B n and D n appear in 
Theorems 3.4.7 and 3.4.12 of [6]. However we need additional information about elements of 
minimal length in IF-conjugacy classes, which gives as a byproduct (in Corollaries 13.41 and 
13.5p an alternative proof that the representatives given in [6] are indeed of minimal length. 

In the rest of this section we briefly discuss the proof of Theorem 11.11 Given a root system 
$ for a Coxeter group W, we have that 4> is the disjoint union of the set of positive roots 
4 >+ and the set of negative roots 4> _ = —<I> + . For details on root systems, including these 
observations, see for example Chapter 5 of m- It is well known (for example Proposition 
5.6 of [11]) that for any w in W, the length £{w) is given by 

£{w) = |lV(u')| = |{a £ <F + : w(a ) £ < F - }|. 

That is, £{w) is the number of positive roots taken negative by w. We emphasise here that, 
in line with other work on Coxeter groups, elements of the group will act on the left. It is 
easy to show that if w = gh for some g , h £ W, then 

i{w) = £(g) + £{h) - 2| N(g) D N(h-% (1) 

(Equation ([I]) is well known but is stated and proved as part of Lemma 2.1 in [9|.) Our 
method of proving Theorem 1 1.1 1 for the classical Weyl groups will be as follows. First we will 
establish a collection of elements w constituting a representative of maximal length for each 
conjugacy class of the group under consideration. For each such w, we will obtain involutions 
a and r such that N(o) D N{r) = 0 and ar = w. It follows from Equation (P) that the 
excess of w is zero. We conclude this section with two lemmas which will be useful later. 

Lemma 1.3. Let W be a Coxeter group. Let g,h £ W and suppose N(g) D N^h^ 1 ) = 0. 
Then N(gh ) = N^Uh-^N^g)). 

Proof. Note that | N(h) D h~ l N(g)\ = \hN{h ) D N(g)\ < |$" D N(g)\ = 0. So N(h) and 
h~\N(g)) are indeed disjoint. Suppose a £ N(h). Then gh[a ) £ <F + would imply that 
h(a) £ — N(g ), which implies — h(a ) £ iV(h -1 ) C\N(g), a contradiction. Hence gh(a) £ 4> _ , 
meaning N(h) C N(gh). Now suppose a £ N(gh)\N(h). Then h{a) £ <F + but gh(a ) £ <F~. 
Therefore a £ h^^N^g)). Conversely, since iV(h -1 ) D N(g) = 0, we have /i _1 (iV(g)) C <F + 
and so /r" 1 (iV(^)) C N(gh). Therefore N(gh) = iV(h)U/i -1 (iV(g)). □ 

Lemma 1.4. Let W be a Coxeter group. Suppose H,^ 2 , ■ ■ ■ ,t m are involutions with the 
property that whenever i ^ j we have ti(N(tj )) = N(tj). Then N(t± ■ ■ ■t m ) = U^iV^ij). 

Proof. The result clearly holds when rn — 1. Assume the result holds for m = k. Set 
Uk = Then inductively N(uk ) = U, A =1 A^(t i ). If a £ N(uk), then a £ N(tf) for 

some i < k and so t k+ i(a) £ N(ti) C <F + . Thus N(u k ) CN{t k+ i) = 0. Lemma fL3l now gives 
N{u k +i) = N{tk+i)Citk+i (. N(uk )) = UThe result follows by induction. □ 
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Finally for a G Sym(ra), the support of a, denoted supp(a) is simply the set of points not 
fixed by a. That is, 

supp(cr) = {i G {1,..., n} : a(i) i}. 


2 Type A n _i 

The permutation group Sym(n) is a Coxeter group of type A n _i. So throughout this section 
we will set W = Sym(n). In this context then, the length of an element w is the number of 
inversions, that is the number of pairs (i, j) with 1 < i < j < n such that w(i) > w(j). We 
can also think of this in terms of the root system (which we can consider as a warm up for 
the type B n and D n cases). For the root system <f> we can take 

<f> + = {e; — 6j : 1 < i < j < n} 

and <f> _ = —<f> + . Hence 

N(w) = {e* - ej : i < j,w(i ) > w(j)}. 

For what follows it will sometimes be helpful to consider intervals [a, b] for 1 < a < b < n. 
The group Sym([a, &]) is a standard parabolic subgroup of W, and by b j we mean {e^ — ej : 
a < i < j < b}. We note that if w E Sym([a, &]) then N(w) C The conjugacy classes 

of W are parameterized by partitions of n. Kim ra has described a set of representative 
elements of maximal length in conjugacy classes of Sym(n), using the ‘stair form’. Following 
na we give the following definition. 

Definition 2.1. Let n be a positive integer. 

(i) Define the sequence a^,a 2 , ■ ■ ■, a n by a 2i -1 = i and a 2i = n — (i — 1). (So a\ = 1, 
a 2 = n, 03 = 2 , 04 = n — 1 and so on.) 

(ii) Given a partition A = (Ai,...,A m ) of n, its corresponding element is the element of 
Sym(n) defined by 

W X = W!W 2 ■■■w m 

where uy —fAj—j+i, ®Aih— bAi_i+ 2 > • • • ■> ®Aih— hAi_i+Ai)- 

(Hi) Let A = (Ai,..., A m ) be a partition of n. Then X is a maximal partition of n if there 
exists £, with 0 < £ < m such that Ai,...,A^ are even numbers in any order, and 
A^_|_i,..., A m are odd numbers in decreasing order. (In fWf this is referred to as a 
maximal composition.) 

For example, given the maximal partition (4,5) of 9, the corresponding element of Sym(9) 
is (1, 9, 2, 8 )(3, 7,4, 6 , 5). Any partition of n can be reordered so as to produce a maximal 
partition. Therefore each conjugacy class can be represented by a maximal partition. We 
can now state the main result of m 

Theorem 2.2 (Kim, |12j ). Let A = (Ai,..., A m ) be a maximal partition of n. The corre¬ 
sponding element w\ of A has maximal length in its conjugacy class. 

Given a sequence bi, b 2 ,... bk, of distinct elements in {1,..., n}, we define gt n .... t b k to be the 
permutation that reverses the sequence and fixes all other c G {1,..., n}, so that g{bf) = 
bk+i-i- That is, 

9 — (b i, bk)(b 2 , bk- 1 ) • • • (fr|fc/ 2 j j &ffc/ 2 l+i)- 
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In particular, gb u -,b k is an involution. 

Let w — (bi, b 2 , ■ ■ ■ , b k ). Define 

(2) 
(3) 

Lemma 2.3. Let w be a cycle of Syrn(n). Then writing a = a(w ) and r = r(w) we have 
that w = <jt, where a and r are both involutions. 

Proof. It is clear that a and r are involutions. Let w = (bi, ■ ■ ■ ,b k ). If k is even, then by 
© and © we see that for i < k — 1 we have crr(bi) = a(b k -i) = b(k+i)-(k-i) = h + i, and 
ar(b k ) = cr(bk ) = b\. Therefore w = ar. If k is odd then a[bj) = b k + 2 -j when 2 < j < k, 
and a(bi ) = b\. Therefore, when i < k — 1 we have crr(6j) = a(b k +i-i) = b k+2 -(k+i-i) = b- l+ \ 
and ar(b k ) = cr(foi) = b\. Again we get w = or. □ 

Before we go further we introduce some additional notation. Any partition A (via its corre¬ 
sponding element w\) induces a partition X = (X \,..., X m ) of (1,..., } and a partition 

Y = (Yi,..., Y m ) of {f|] + 1,..., n} by setting 

X k = {1,..., ff]} fl supp (w k ); 

Y k = {ff1 + 1,.. ■, n} n supp (w k ). 

By definition of w k we see that X k is an interval \x k ,x k \ where x k and x k are, respec¬ 
tively, the minimal and maximal elements of X k appearing in supp(wfc). Similarly we may 
write Y k = [y k ,y k ] for appropriate y k and y k . For example, if A = (8,5), then w\ is 
(1,13, 2,12, 3,11,4,10)(5, 9, 6, 8, 7) and we have Ah = {1,2, 3,4} = [1,4], X 2 = {5,6,7}, 
Y 1 = {10,11,12,13}, Y 2 = {8,9}. Note also that a{ Wl ) = (1,10)(2,11)(3,12)(4,13), 
<j{w 2 ) = (6, 8)(7, 9), t{w\) = (1,4)(2, 3)(11,13) and t(w 2 ) = (5, 7)(8, 9). We will see that 
r{w k ) leaves the sets X k and Y k invariant, and a(w k ) interchanges, in an order-preserving 
way, nearly all, if not all, elements of X k and Y k . 

Proposition 2.4. Let X be a maximal partition ofn and let C be the corresponding conjugacy 
class of Syrn(n). The corresponding element w\ has maximal length in C, and e(w\) = 0. 

Proof. Write A = (Ai,..., A m ). Set w — w\ — w\- ■ ■ w m where Wi is as given in Definition 
12.11 By Theorem 12.21 w has maximal length in C. For each i set <7j = cr (wf) and r* = r{wi). 
Since the supports (in other words the sets of non-fixed points) of a and r are subsets of the 
support of w t , it is clear that both cr* and T t commute with both crj and t 3 whenever i ^ j. 
Hence a — ■ ■ ■ a rn and r = T\- ■ • r m are involutions with the property that, by Lemma 12.31 

ar = w. We must show that A^(cr)nA^(r) = 0. This will imply by Equation © that e(w) = 0. 

Consider the cycle w k of w. Then w k = (a L +i, a L+2 ,..., a L +\ k ) (setting L = 

This means, depending on the parity of L, that w k = (i, n + 1 — i, i + 1, n — i ,...) or 
(n + 2 — i, i, n + 1 — i,...) for some i > 1. The support of iv k is X k U Y k . 

Let us consider r k = r(w k ). Now if X k is even, we have r k = a L+\ k -i)- If 

Afc is odd then r k = , a,L+\ h +i-i) ■ In both cases r k is mapping odd terms of the 


cr(w) = 
t(w) = 


9b!,. 

•• jfrfc 

9b2,. 


9b!,. 

••jfrfc-l 

9b!,. 



if k even 
if k odd 

if k even 
if k odd 
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sequence (af) to odd terms and even terms to even terms. In particular, r k G Sym(Xfc) x 
Sym(Yjt). Therefore 

N(r k ) C {a - ej : x k < i < j < x k } U {e l - e 5 - : y_ k < i < j < y k }. (4) 

(If X k is odd then we have equality here and r k = gx k ,...,x k 9y k ,...,y k -) 

Next we look at a k . If X k is even, then setting /i = [yyj we have 

Cfc = ^L+\ k +l-i)- 

2=1 

If X k is odd then a k = n£‘(«w , aL+Aj.+ 2 -i)- What happens this time is that a k is the order 
preserving bijection between the highest /i elements of X k and the lowest /j elements of 1*,. 
Therefore 


fV(cr fc ) = {ei - ej : x k < x k + 1 - n < i < x k < j < yj 

U {ei - ej :x k <i <y k < j <y k + y - 1 < y k }. (5) 

Now for l k, we have that ay fixes all i for i X( U Yg and interchanges various elements 
of Xu and Y e . Therefore ai{N{a k )) = N(a k ). So we may apply Lemma 11.41 to conclude 
that N(a) = U ™ =1 N(cr k ). Similarly since fixes all i for i ^ X( U Yg, we can deduce that 
N(t) = Ci k ' =1 N(r k ). Looking at Equations (|4|) and (J5]) it is clear that N(r) D N(a) = 0. 
Therefore by Equation (JTJ) we see that £(w) = £(<t)+£(t) and hence e(w) = 0, as required. □ 

3 Maximal lengths in types B n and D n 

Throughout this section, W is assumed to be a Coxeter group of type B n containing W, the 
canonical index 2 subgroup of type D n . We will view elements of W as signed cycles. A 
cycle is called negative if it has an odd number of minus signs above its entries, and positive 
otherwise. The conjugacy classes of W are parameterized by signed cycle type. So for X a 
subset of a conjugacy class of W, this data may be encoded by 

A (A") = (Ai,..., \„ x , A u x -j- i , ■ ■ ■; Wx) 

where in this expression ux is the number of negative cycles, Zx is the total number of 
cycles, and Ai < ... < X Ux , respectively X Vx+ i < • ■ ■ < X Zx , are the lengths of the negative, 
respectively positive, cycles of X. So any element of X has A(X) as its signed cycle type. 
Our main aim in this section is to prove Theorem 11.21 and the following. 

Theorem 3.1. Suppose W is a Coxeter group of type D n , and let C be a conjugacy class 
of W. Set C — Co = Cw o, where w 0 is the longest element of W, and assume that 
X(C) = (Ai,..., A vc ; X u+ i ,..., X zc ). Then the maximal length in C is 

vc~ i 

n 2 + z c - 2 ^2 ( u c - i)K 

2=1 

Let $ be the root system of W. We employ the usual description of $ (as given, for example in 
HU)- So the positive long roots are < h 1 Jj n „- = {ei±ej : 1 < i < j < n}, the negative long roots 
are $ iong = - $ kmg and $iong = <K mg U The short roots are <L s + hort = {e^ : 1 < i < n}, 
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$short = short and $ short = Khort U ®short' Fillall y the Positive TOOtS are <f>+ = ^ ng U$+ hort , 

the negative roots are <h _ = < h kjng U <E>^ ort and <f> = <L + U <f> _ . We note that the set of positive 
roots for W is . We recall our convention will be that the action of a group element is 

—I—b H—I—b — 

on the left of the root, so that for example (138)(ei) = (138)(l)(ei) = — e 3 . 

For w G W, we define the following two sets. 

AM = {« e ^long : w{a) G $"}; 

S M = {« e Khovt : w(a) e $“}. 

Set Ib{w) = |A(w)| + |S(w)| and Id(w) = |A(w)|. By [TTJ l B (w) is the length of w and, 
should w G W, then Id(w) is the length of w viewed as an element of W. We call Ib(w) 
the 5-length of w and Id(u>) the 5-length of w. Given w G W, let w be the corresponding 

—I—b 

element of Sym(n). So, for example, if w = (138), then w = (138). Observe that for w G W, 
by a slight abuse of notation, we can write 

w — w ^n ei es(«j)(0^ • 

—I—b — 

Hence, in our above example, (138) = (138)(1). 


Later when we talk about excess in these groups, to avoid ambiguity we will use the notation 
e B [w) to mean the excess e(w) when w is viewed as an element of W, and eo(w) to mean 
the excess e(w ) when w is viewed (where appropriate) as an element of W. That is, for all 
w in W we define 

e B (w) = min-jT#^) + i B (r) — d. B {w) : a, r G W,w = err, a 2 = r 2 = 1}; 
en(w) = min{0)(cr) + Ad( t ) — &d{w) : a, r G W, w = err, cr 2 = r 2 = 1}. 

As noted earlier, conjugacy classes of W are parameterized by signed cycle type. So, for 

H—b H-b —I—b + 

example, if W is of type Bg and C is the IF-conjugacy class of w — (12)(345)(678)(9), 
then the signed cycle type A(C) of C is A(C) = (3, 3; 1,2). In W, conjugacy classes are 

also parameterized by signed cycle type, with the exception that there are two classes for 

each signed cycle type consisting only of even length, positive cycles. (The length profiles 
in each pair of split classes are identical, because the classes are interchanged by the length¬ 
preserving graph automorphism.) 

Lemma 3.2. Let C be a conjugacy class ofW, and w G C. Then 

VC~ i 

|A(w)| >n-z c + 2 ^ (z/ c - i)Aj. 

2—1 


Moreover |£(w)| > vc- 

Proof. Set v = vc and z = zc- Write w as a product of disjoint cycles, w = aicr 2 - ■■ a z , 
where cri,..., a v are negative cycles and the remaining cycles are positive. Also, order the 
negative cycles such that i < j if and only if the minimal element in supp(o7) is smaller than 
the minimal element in supp(cfj). Our approach is to consider certain (tc)-orbits of roots. 
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Firstly, let a be a positive k- cycle of w and consider the orbits consisting of roots of the form 
e a — et,, for a,b E supp(cf) and a ^ b. Each such orbit has length k. There are 2(^) roots 
of this form, and hence k — 1 such orbits. Let c be the maximal element in supp (<r). Then 
each orbit contains both e a — e c and e c — e& for some a,b E supp (a). Now e a — a c E <L + and 
e c — eb E Therefore each orbit includes a transition from positive to negative (that is, a 
positive root a for which w(a) is negative). Hence each orbit contributes at least one root 
to A(w). Therefore each positive £;-cyclc contributes at least k — 1 roots to A (w). 

Next suppose a is a negative k- cycle of w. This time we consider orbits consisting of roots 
of the form ±e a ±eb, for a, b E supp(a) and a ^b. Each such orbit has length 2k. There are 
4Q) roots of this form, and hence k—1 such orbits. Moreover if a lies in one of these orbits, 
then —a lies in the same orbit. Thus again each orbit includes a transition from positive to 
negative and hence contributes at least one root to A(w). Therefore each negative k- cycle 
contributes at least k — 1 roots to A(w). 

Now suppose <7i and a 3 are negative cycles, with i < j, and consider the union of all orbits 
consisting of roots of the form ±e a ± e&, where a E supp (of) and b E supp(oj). Suppose 
|supp (aj) | = k and |supp(oj)| = l. Let c be minimal in supp (o^). Then every orbit con¬ 
tains some ±e c ± e& for some b E supp(cxj). For every root of the form e c ± e&, we have 
w k (e c ± eb) = — e c ± ey and w 2k (e c ± ey) = e c ± ey for some b', b" E supp (of). Now e c ± eb 
and e c ± ey are positive roots, but —e c ± ey is negative. Therefore in this orbit or part of 
orbit there is at least one transition from positive to negative. There are 2b roots of the 
form e c ± e^, and hence each pair a*, a 3 of negative cycles with i < j contributes at least 
2|supp(o7)| roots to A (w). For example, letting i range from 1 to u — 1, we get a total of 
(y — 1) x 2|supp(oy)| roots from pairs a* and a u . 

Combining these three observations and writing ki for |supp(o7)|, we see that 

Z V 

A(w) > y- 1) + 2y^(i - l)k t . 

i —1 i =2 

Since {k ±,..., k u } = {Ai,..., A^}, and Ai < A 2 < • • • < A^, it is clear that 

V 

'y ' {i — 1 )ki = /C2 + 2/C3 + ••• + (// — 1 )k u 

i =2 

> A^-i + 2A^_2 + --- + (z/ — l)Ai 

v — 1 

i —1 


Therefore 

u—i 

|A(w)| > n — z + 2— i)Aj. 

i= 1 

It only remains to show that |S(tc)| > v. This trivially follows from the fact that there are 
v negative cycles and each negative cycle must contain at least one minus sign. Therefore 
there are at least v roots e a for which w(e a ) G < F _ . Thus |S(tc)| > v and the proof of the 
lemma is complete. □ 



Next, given a conjugacy class C of W we define a particular element uc of C (which will 
turn out to have minimal 5-length). Recall that the signed cycle type of C is 

A(C) (Ai, A 2 , • • •, K C i • • • 1 

and write /p = n — Xp=i X for 1 < i < zq- Set v = vc and z = zq- Then dehne uc to be 
the following element of C. 

+ + “b + _|_ + + _|_ 

Uc (1,2 ,..., A^) (fiz —1 H“ I? • • • j f-^z — 2 ) * * * (/^i/+i ~l“ H“ 2 ,..., fAv )* 

+ + + _ + + _ 

(/^I/ “1“ 1? “1“ 2, . . . , fljy—l 1, * * * (/il H“ lj • • . } Tl 1 ? Tl) 

—I- —I— H— 

As an example, let w = (1729)(346)(58) and let C be the conjugacy class of w in type B 9 . 

H—I—b H—I—I— H— 

Then Ac = (2,4; 3), vc = 2, zc = 3, pi = 7 and n 2 = 3. This gives uc = (123)(4567)(89). 

Lemma 3.3. Suppose w = uc for some conjugacy class C of W. Then |E(w)| = u c and 
|A(w)| =n-z c + 2 ~ 

Proof. Again set z = zc and v = uc- The size of E(w) is simply the number of minus signs 
appearing in the expression for w. Here, E(w) = {e n , e Wf ,.., e /il/ _ 1 } and |E(w)| = v. 

To find A(w), consider pairs (i,j) with 1 < i < j < n. Suppose first that i and j are 
in the same cycle of w. Then ^ E (w) because only the maximal element of each nega¬ 
tive cycle has a minus sign above it. If j = /p. for some k , or if j = n, then exactly one of 
ei + ej G A (w) or et — ej G A (w) occurs (depending whether k < u). Otherwise, ej — Cj f A (w) 

+ + J- 

and e* + ^ A(w). Hence a cycle (/p, +1 + 1, • • • ,p k — 1, p k ) contributes exactly A^+i — 1 

roots to A (w). 

Now suppose that i and j are in different cycles. Hence w(i) < w{j). It is a simple matter 
to check that if e t G E(w), then {e* + ej, e* — ej} C A (w), whereas if e* ^ E(w), then e t — ej 
and e* + are not in A(w). Therefore each i with e t G E (w) contributes exactly 2 (n — i ) 
additional roots to A (w), and no roots are contributed when e, ^ E(w). 

Therefore 

Z 

l A MI = 5^(Vi-l)+ 2(n — k) 

k=1 k:ej c ^T l (w) 

= (n - z) + 2 ((n - n) + (n - /p) + (n - p 2 ) H-h (n - Pv-i)) 

is — 1 i 

= (n- z) + 2 YY X i 

i= 1 j=l 

i/-l 

= n — z + 2 y^(xx — i)\j. 

i=l 

Therefore |A(w)| — n — zc + 2 X^b^c — *)Aj and |E(w)| = z/c- □ 

Corollary 3.4. Let C be a conjugacy class ofW. Then the minimal B-length in C is 

vc — 1 

n + v c - z c + 2 (u c - i)Xi. 

i—1 

If w G C has minimal B-length, then |A(w)| = n — zc +2Yfi=i 1 (r / c — i)Xi and |S(w)| = uc- 
Moreover, uc is a representative of minimal B-length in C. 
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In the next corollary the element Uq is the element obtained from uc by taking its shortest 

positive cycle (which in this context will be the cycle (n n — 1 ...m) for some odd m), 
and putting minus signs over n and n — 1. In other words it is the conjugate of uc by 
t = (■ n ). Conjugation by (n) is the length preserving automorphism of W induced by the 
graph automorphism of the Coxeter graph D n . 

Corollary 3.5. Let C be a conjugacy class of W. If C is also a conjugacy class, or a 
union of conjugacy classes, of W, then the minimal D-length of elements in the class(es) is 
n — zc + 2 — i) A*. Moreover uc and, vf c are representatives of minimal D-length 

in the class(es), with one in each W-class if the class C splits. 

Theorem 3.6. Let C be a conjugacy class of W and w E C. Let C 0 be the conjugacy class 
of ww 0 where w 0 is the longest element of W. Then the maximal B-length of elements of 
C is n 2 — |A(mc 0 )| — |S(uc 0 )l? w% lh uc o vu 0 being an element of maximal B-length. If C is a 
conjugacy class or union of conjugacy classes ofW, the maximal D-length of elements of C 
is n 2 — n — |A(uc 0 )|- Moreover uc 0 wq and Uq w o are representatives of maximal D-length in 
the class(es), with one in each W-class if C is a split class. 

Proof. Let C be a conjugacy class of W. Since w 0 is central, the IT-conjugacy class C 0 of 
wwq is just Cw 0 . Moreover, for any root a we have w 0 (a) = —a. Therefore for all x E W, 
|A(auuo)| = (n 2 — n) — |A(x)| and |E(xw 0 )| = n — |E(a;)|. (Note that there are n 2 — n long 
positive roots and n short positive roots.) Let u = uc 0 - Then by Lemmas 13.21 and 13.31 we 
have that for all v G C 0 , |A(u)| > |A(w)| and |E(u)| > |£(w)|. Now every x G C is of the 
form vwo for some v E Co- Hence for every x E C, we have 

| A(xr) | < n 2 — n— |A(w)| and 
|E(u)| < n-|E(«)|. 

Also |A(uw 0 )| = n 2 — n— |A(w)| and |£(muo)| = n— |E(w)|. Therefore the maximal A-length 
in C is n 2 — n — |A(u)| + n — |E(u)| = n 2 — |A(w)| — |E(u)| and this is attained by the 
element uw 0 . Moreover, if C is a conjugacy class (or union of conjugacy classes) of W, then 
the maximal D-length is n 2 — n — |A(w)| and this is attained by uwq (or ( uwq) l if the class 
splits). □ 

Theorem 13.11 now follows immediately from Theorem 13.61 and Lemma 13.31 All that remains 
in this section is to prove Theorem 11.21 

Proof of Theorem 11.21 Note that each element w\ tP , where A = (Ai,..., A m ) is a maximal 
split partition with respect to p, is of the form w 0 Uc for some uc- hr particular we have 
Zc = m and uq = m — p. Thus each element W\ )P has maximal D-length and maximal 
D-length in the class Cwq. Moreover given a class C' of W, setting C = C'w o we see that 
WqUc is W\ tP for some suitable A, p, and so W\ tP is of maximal D-length and D-length in C. □ 

It is the task of the next section to show that these elements W\ )P have excess zero. 


4 Excess zero in types B n and D n 

The aim of this section is to prove Theorem 11.11 for W and W. In order to do this we will 
show that the elements W\ )P described in Theorem 11.21 have excess zero both in W and (if 
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applicable) in W. To obtain the required involutions cr and r such that N(cr ) fi N(t) = 0 
and err = w, we modify the definition of g b 1 ,...,b k given in Section [21 We will only need to 
consider sequences of consecutive integers here though. Let {a + 1, a + 2,..., a + k} be a 
sequence of consecutive positive integers in {1,... ,n}. Define g\ a) k) to be the permutation 
of W that reverses the sequence and fixes all other c G {1,... ,n}. (Essentially this is just 
gb!,-,b k where b± = a + 1, b 2 = a + 2, ..., bk = a + fc, but viewed as an element of W rather 

than Sym(n).) Thus g[a,k\(a + i) = a + k + l — i for 1 < i < k. That is, 

+ + + + + + 

g = (a + 1 , a + k)(a + 2 , a + k — 1 ) • • • (a + [k/2 \, a + \k/2~\ + 1 ). 

In particular, g^ a ^ is an involution. 

We also define hy ai k] to be g[ a ,k] with the plus signs replaced by minus signs. Thus h^ k ](a+i) = 
— (a + k + 1 ) + i for 1 < i < k. So 

. I (a + 1, a + k)(a + 2, a + k — 1) • • • (a + |, a + § + 1) if A; even; 

b[a,k] = < \___ _ - - - 

(u + l,o + /c )((3 + 2 ,o + /c — l)---(o+L^J,o+|"^]+l),(o+|"^]) if A; odd. 

In particular, h^ a) k} is an involution. Moreover is order preserving on the intervals [1, a], 
[a + 1 , a + k\ and [a + k + 1 , n\. 

As an example g[ i i6 j = (27)(36)(45) and /i[ 3i5 ] = (48)(57)(6). 

Next we define two kinds of cycle and some involutions which are relevant to our analysis of 
the elements w\ tP . Define 


w [a,k] = (a + 1 , a + 2 ,..., a + k - 1 , a + k) 

a ( W [a,k\) = h[a,k] 

T (' Uj [a,fc]) = 9[a,k- 1 ] 

- — + 
w [a,k\ = (a + 1, a + 2,..., a + A: - 1, a + fc) 

a ( W \ a,fc]) = ^[o+ljfc—1] 

T (' Uj [a,fc]) = 9[a,k] 

Lemma 4.1. Let w be either w^ ak ^ or ui^k]- Then writing a = cr(w) and r = t(w) we have 
that w = err, where a and r are both involutions. 

Proof. It is clear from the definitions that cr and r are involutions. First consider w = wf k y 
Then ifl<i<A: — lwe have ar{a + i) = cr(a + k — i) = —(a + k + l) + (k — i) = — (a + f + 1), 
whereas ar(a + k) = cr(a + k) = — (a + k + 1) + k = — (a + 1). Therefore w = err in this case. 
Now consider w = wt k y If 1 < i < k — 1 we have ar(a + i) = cr(a + k + 1 — i) = a((a + 1) + 
(k — i )) = — ((a + l) + (A; — 1) + 1) + (A; — i) = —(a + f + 1), whereas crr(a + A;) = a(a + l) = a + 1. 
Thus again w = err and the proof is complete. □ 

Proposition 4.2. Let w = W\ :P be the corresponding signed element of the maximal split 
partition A = (Ai,..., A m ) (with respect to p). Then cb{w) = e£>{w) = 0. 
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Proof. By definition, and recalling that /i,; = A? we h ave w — W\ - ■ ■ w m where 


w, 


I (Pi + 1, Pi + 2, . . . , — 1, /Xj+i) if 1 


< < 


Therefore 


Wi = 


w \*m if 1 < ^ < p; 

w tnM 


For each i set ex* = a(wf) and r* = r(u>j). Since the supports of o\ and f 7 are subsets of the 
support of Wj, it is clear that both cr, and r* commute with both <7j and t 3 whenever i ^ j. 
Hence a — G\ ■ ■ ■ a m and r = T\ ■ ■ ■ r m are involutions with the property that err = w. We 
must show that IV(cr) flJV(r) = 0. 


Consider a cycle w k of w. Then r(w k ) is either g\p, k ,x k - 1 ] or 9\ii k M\- The ac ti° n °f 9 is 
to reverse the order of the sequence p k + 1 ,..., p k + \ k , reverse the order of the sequence 
—p k , ■ ■ ■, —p k — A k and fix all other integers. Hence 

N(r(w k )) C {e-i - e 3 \ p k < i < j < n k+ J. (6) 

On the other hand cr(iv k ) is either h^ ki \ k ] or h^ k+ i,A fc _i], so is of the form h[ a ^ where a > p k 
and a + b = p k+ \. We observe that 

^{h[a,b]) — { e a+l; ■ ■ ■ ) e a+fc} C , C/i fc+1 }- (7) 

Recall that /i[ 0) &] fixes e* for all i ^ {a + 1,..., a + 6 } and /i[ 0 , 6 ] ( e *) = —■ e 2 a +b+i-i- From this 
we see that 


A(/i[ a ,&]) — {^i + 6j : a < i < j < a + b} U {e* ± ej : a < i < a + b < j < n}. ( 8 ) 

Therefore 


A(a(w k )) C {e* + e, : Hk < i < j < Pk+i} U {e t ± e 3 : p k < i < p k +i < j < n}. (9) 

For £ 7 ^ k, we note that oy and fix all i for i ^ {/.q + 1,... ,p i+1 }. In particular they 
stabilize (setwise) the sets {1,..., p k }, {/x^ + 1,..., /ifc+i} and {n k + 1 + 1,..., n}. Therefore 
ae(N(cr k )) = iV(crfc). So we may apply Lemma fL4l to conclude that IV(cr) = U)" 1 iV((Tfc) and 
that N(t) = U™ 1 A r (rfc). 

Equations (ED, (ED and © now imply that N(r) fl IV(er) = 0. Therefore by Equation (ED we 
see that £b(w) = Cb(ct) + £b(t) and therefore esiw) = 0. But also N(t) fl IV(cr) = 0 implies 
that A(r) fl A(cr) = 0, and so we also have £d{w) = £d(&) + £d{t), giving eo{w) = 0 as 
required. □ 

Corollary 4.3. Theorem \l.l\ holds for Coxeter groups of type B n and D n . 

Proof. If W is of type B n , then by Theorem 11.21 every conjugacy class C of W contains an 
element of the form w\ jP for suitable A and p, and this element has maximal R-lcngth in 
C. By Proposition 14.21 w\, p has excess zero. Now consider W of type D n , and let C be 
a conjugacy class of W. If C is also a conjugacy class of W, then again C contains some 
w\, p , which has maximal D-length and excess zero. If C is not a conjugacy class of W 
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then C U C (n) is a conjugacy class of W (as conjugation by (n) is a length preserving map 
corresponding to the non-trivial graph automorphism of D n ), so for some w = W\ yP we have 

either w or w^ G C. Now e(w) = 0, which means there are a, r involutions such that 
w = ar and £{w) = £{cr) + £(r). Hence = cr( n M n ) and, since conjugation by in) is a 
length-preserving map, we have £{w^ n ') = £(a^) + £{r^ n l). Hence Corollary 14.31 holds. □ 

5 Conclusion 

Proof of Theorem 11.11 Observe that every finite Coxeter group W is a direct product of 
irreducible Coxeter groups. If W = W\ x • • • x W n for some W t , then it is easy to see that for 
w = (wi ,..., w n ) G W, we have £{w) = £{w\) + • —h £(w n ) and e(w) = e{w\) + • • • + e(w n ). 
Moreover w is of maximal length in some conjugacy class C of W if and only if each Wi is 
of maximal length in a conjugacy class of Wi. Therefore Theorem 11.11 holds if and only if it 
holds for all finite irreducible Coxeter groups. Theorem 1 1.11 has already been proved for types 
A n , B n and D n (Proposition 12.41 and Corollary I4.3p . The exceptional groups E 6 , E~. ; E 8 , F A . 
H 3 and were checked using the computer algebra package Magma pQ. In each case there 
is at least one (usually many) elements of maximal length and excess zero in every conjugacy 
class. Finally it is easy to check that every element of the dihedral group has excess zero, 
so the result is trivially true. Thus Theorem 11.11 holds for every finite irreducible Coxeter 
group, and hence for all finite Coxeter groups. □ 

It is not the case that every element of maximal length in a conjugacy class always has 
excess zero. If W is of type Eq, then in 23 of the 25 conjugacy classes every element of 
maximal length has excess zero. For the remaining two classes the situation is as follows. 
In the first class the elements have order 3. The maximal length of elements is 22, and 
there are 146 elements of maximal length. Of these, 134 have excess zero and the re¬ 
maining 12 have excess 2. Using the standard generators wi,w 2 ,w 3 ,wi,w 5 ,w e for E 6 , a 
representative of this class is W 2 W 3 WiWiW 2 W 3 w 5 WiW 2 iu 3 w 6 w 5 WiW 3 . In the second class el¬ 
ements have order 6. The maximal length of elements is 20; there are 180 elements of 
maximal length of which 136 have excess zero and 44 have excess 2. A representative of 
this class is w 5 w 4 w 2 w 3 wiw 4 w 3 w 5 w 6 w 5 w 4 w 2 w 3 wi. If W is of type E 7 , then every element 
of maximal length in 59 of the 60 conjugacy classes has excess zero. In the remaining 
class, elements have order 3. The maximal length is 54, and there are 708 elements of 
maximal length, all but 50 of which have excess zero. A representative of this class is 

W\W 3 WiWqW^W4W2W 3 W\W4W 3 W 7) W4W2WqW^W 7 WqW^W4W2W 3 WiW4W 3 W^. 


For the classical Weyl groups, we have checked all conjugacy classes of these groups with rank 
up to 10, and in each case every element of maximal length in a conjugacy class has excess 
zero. However there are examples of elements w of maximal length with an arbitrarily large 
number of pairs of involutions xy with w = xy, such that only one such pair has the property 
that £{w) = £{x ) + £{y). Elements like these ‘only just’ have zero excess, see Lemma [All 
below. Because of this, and the examples in the exceptional groups, we are not sufficiently 
confident to conjecture that the pattern of maximal length elements having zero excess will 
continue, yet it might.... 

Lemma 5.1. Let W be of type B n , for n > 2. There are at least 2 n pairs of involutions (. x , y) 

—b —b 

such that xy = (12), but only one of these pairs has the property that £(x) + £(y) = £(( 12)). 
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Proof. The element w = (12) is certainly of maximal length in its conjugacy class, by 

Theorem 11.21 If x is an involution such that xy = w for some involution y, then w x = w~ x . 

Thus x = X 1 X 2 where X\ and X 2 are commuting involutions, X 2 fixes 1 and 2, and X\ is either 
_ _ - _|— 1 _ 

(1), (2), (12) or (12). We can then determine y, and the upshot is that we get the following 
possibilities, where here 2 is any involution fixing 1 and 2. 

x y 

(~l)z (12 )z 

(2 )z {12) z 

(12 )z (2 )z 

(12)- (i)z 

If N(x) nN(y) = 0 then clearly we must have z — 1. It is now a quick check to show that the 

— H—h 

only possibility is x — (2), y = (12). The number of possible pairs (x,y) is four times the 
number of involutions in a Coxeter group of type B n _ 2 , which is at least 2 n_2 , because for all 
subsets {di,..., dfc} of size k of {3,4,..., n } the element (cp) • • • (a*,) is an involution. □ 
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